#include<stdio.h>
#include<math.h>
#include<stdlib.h>
void itob(int n,char * s,int b){
	int c=0;
	int n1=n;
	if(n<0){
		n=-n;
	}
	while(pow(b,c)<=n){
                c++;
        }
	if(n1<0){
		c++;
	}
        s=(char *)malloc(c*sizeof(char));
	c--;
	while(n){
		int a=n%b;
		n=n/b;
		if(a<=9)
			s[c]='0'+a;
		else
			s[c]='a'+a-10;
		c--;
	}
	if(n1<0){
		s[0]='-';
	}
	printf("%s",s);
}

int main(){
	int n;
	int b;
	char * s;
	scanf("%d %d",&n,&b);
	itob(n,s,b);
	return 0;
}

